package leetcode_1000;

import java.util.Arrays;

public class LargestPerimeterTriangle_976 {
	public int largestPerimeter(int[] A) {
        Arrays.sort(A);
        int max=0;
        now:for(int i=A.length-1;i>=2;--i) {
        	if(3*A[i]<max)
        		return max;
        	for(int j=i-1;j>=1;--j) {
        		for(int k=j-1;k>=0;--k) {
        			if(A[k]+A[j]>A[i]) {
        				max =Math.max(max, A[i]+A[j]+A[k]);
        				continue now;
        			}
        		}
        	}
        }
        return max;
    }
}
